07/09/2003 16:48 FAX 16174510 



WSGL 



@005 



pi 




ip^Lcation No. 09/630,258 
Filed: August 1, 2000 
Group Art Unit: 2124 



AMENDMENT TO THE CLAIMS 




1. (Currently Amended) A method for computing an FF Zfast 
Fourier transform , the method comprising: 

(a) receiving a plurality ff time-ordered first data values, 
said first data values having ai total of N-data points; 

(b) sequentially storing in a first memory each of said 
plurality of time -ordered firsc data values in the time -order ; 

(c) providing in a second memory a plurality of twiddle 
factors stored in sequential Locations in a bit reversed order; 

(d) reading R input butt/erf ly data values of said plurality 
of first data values where a&ch of said R butterfly data values 
are separated by N/R first cjjkta values in said plurality of first 
data values; 

(e) performing a radi^ R butterfly calculation on said R 
butterfly input data; 

(f) providing R buttebfly output data values; 

(g) sequentially stoning said R butterfly output data values 
in a third memor y in the qr der calculated ; 



(h) performing said 

2. (Currently Amended) 
comprising the steps of: 

sequentially replacd 
said f irBt memory with se 
in said oooond third m emdry 



repeating steps (c) 



3, (Original) The method 



4. (Original) The method 
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steps (c) - (g) N/R x 2 times. 

The method as in claim 1 further 

djng said plurality of first data values in 
id plurality of sequentially stored data 
location; 

(h) a total of log r (n)x times. 



as in claim l, wherein R=2. 



as in claim 1, wherein said R-4 
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5. (Currently Amended) An apparatus for calculating an gg gf ast 
Fourier transform / the apparatus comprising: 

a first memory for stori ig a plurality of time -ordered N 
input data values, said plurality of N input data values being 
stored sequentially in the a /time -ordered manner; 

a second memory for storing a plurality of twiddle factor 
values in a bit -reversed or^jfer; 

a third memory for sequentially storing a plurality of output 
data values in said order calculated ; and 

a radix R fF Tfast Fourier transform — calculator coupled to 
said first, second, and third memories, said radix R FFT ■ fast 
Fourier transform being operative to receive from said first 
memory , R input data valuefe, each of the R input data values being 
separated by N/R input datk values, said radix R FFT calculator 
further being operative tq receive at least one twiddle factor 
value from said second memory, and said radix R FFT calculator 
further being operative t® calculate R output data values and to 
write said R output data values sequentially into said third 
memory in the order said output data values are calculated . 



6. (Original) The apparatus of claim 5 wherein R equals 2 

7. (Original) The apparatus of claim 5 wherein R equals 4, 

8. (Currently Amended) I A SSP -digital signal processing 
apparatus for performing a» fFE -fast Fourier transform calculation 
comprising: 

a digital signal processor B Sg— operative to receive a 
plurality of time -ordered first data values, said first data 
values having a total or N-data points; 
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said digital signal processor D SP— operative to sequentially 



second memory a plurality ot 
locations in a bit reversed 



store in a first memory each of said plurality of first data 
values in the time -order ; 

said digital signal prdcessorD SP operative to provide in a 



twiddle factors stored in sequential 
order; 

said digital signal processor D SP— operative to read R input 
butterfly data values of saiJd plurality of first data values where 
each of said R butterfly data values are separated by N/R data 
points in said plurality of first data values 

said digital signal processor D SP— operative to perform a 
radix R butterfly calculation on said R butterfly input data; 

said digital signal processor D SP— operative to provide R 
butterfly output data values;! and 

said digital signal processor D SP— operative to sequentially 
store said R butterfly output) data values in a third memor y in the 
order said R butterfly output! data values are calculated - 
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